Polling models with multi-phase gated service
نویسندگان
چکیده
منابع مشابه
Polling models with multi-phase gated service
In this paper we introduce and analyze a new class of service policies called multi-phase gated service. This policy is a generalization of the classical single-phase and two-phase gated policies and works as follows. Each customer that arrives at queue i will have to wait Ki ≥ 1 cycles before it receives service. The aim of this policy is to provide an interleaving scheme to avoid monopolizati...
متن کاملPolling Models with Two-Stage Gated Service: Fairness Versus Efficiency
We consider an asymmetric cyclic polling system with general service-time and switchover time distributions with so-called two-stage gated service at each queue, an interleaving scheme that aims to enforce fairness among the different customer classes. For this model, we (1) obtain a pseudo-conservation law, (2) describe how the mean delay at each of the queues can be obtained recursively via t...
متن کاملMixed gated/exhaustive service in a polling model with priorities
In this paper we consider a single-server polling system with switch-over times. We introduce a new service discipline, mixed gated/exhaustive service, that can be used for queues with two types of customers: high and low priority customers. At the beginning of a visit of the server to such a queue, a gate is set behind all customers. High priority customers receive priority in the sense that t...
متن کاملFairness and Efficiency for Polling Models with the κ-Gated Service Discipline
We study a polling model where we want to achieve a balance between the fairness of the waiting times and the efficiency of the system. For this purpose, we introduce a novel service discipline: the κ-gated service discipline. It is a hybrid of the classical gated and exhausted disciplines, and consists of using κi consecutive gated service phases at queue i before the server switches to the ne...
متن کاملFairness and efficiency for polling models with the k-gated service discipline
We study a polling model where we want to achieve a balance between the fairness of the waiting times and the efficiency of the system. For this purpose, we introduce the κ-gated service discipline. It is a hybrid of the classical gated and exhausted disciplines, and consists of using κi gated service phases at queue i before the server switches to the next queue. We derive the distributions an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2011
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-011-0921-4